Lê Văn Linh sinh ra cuối thời nhà Trần. Ông nổi tiếng về văn học từ nhỏ. Trang ấp của ông, hổ dữ làm hại, ông viết thư trách mắng, hổ bỏ đi, người ta ví ông với Hàn Dũ đuổi cá sấu[3][4]

Lúc Lê Lợi thời ký bí mật ở núi Lam Sơn, Lê Văn Linh hăng hái theo về[5]. Năm 1418, Lê Lợi phát động khởi binh chống nhà Minh tại Lam Sơn, Lê Văn Linh là văn thần phò giúp. Ông là quan văn cùng với Lê Thận, Lê Văn An là những tướng võ luôn đi sát bảo vệ Lê Lợi.[6]

Năm 1426, tướng nhà Minh là Lý An, Phương Chính bỏ thành Nghệ An lúc ấy đang bị Lê Lợi cho quân bao vây, chỉ để Thái Phúc giữ thành, vượt biển chạy ra Đông Quan. Lê Lợi cho rằng thời cơ không thể bỏ mất, cho Lê Ngân, Lê Văn An, Lê Bôi, Lê Điền, Lê Lĩnh, Lê Văn Linh, Lê Quốc Hưng ở lại vây thành Nghệ An, còn nhà vua cất quân đuổi theo Lý An, Phương Chính.[7]